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to re-enter formulas. A data representation of 
dimensional data is sent to a query processor 
creates row and column structures. These 
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tJons to be carried out by the program associated with 
the pre-existing user interface, such as a spreadsheet 
program. Once the blueprint is interpreted by the pro- 
gram, typically through a data representation manipula- 
tor or common spreadsheet layer, the user Interface Is 
configured to accommodate the returned multidimen- 
sional data. Once the user interface is populated with 
the data, the program, such as the spreadsheet pro- 
gram, adjusts the user-created formula cell designa- 
tions to reflect the new configuration. 
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Description 

BACKGROUND OF THE INVENTION 

8 1 . FIELD OF THE INVENTION 

[0001] The present invention relates generally 
for accessing, manipulating, and presenting data 



to computer software, and more particularly, to computer software 
through a user interface. 



10 2. DESCRIPTION OF THE RELATED ART 
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[0002] An Important feature of any computer 
Interact with the user. How an application program 
critical component in the program's overall 
can hinge on how easy it is tor an end-user to aotua 
tively and intelligently the data is displayed or 
ticatton of users has increased, users have disfavored 
or in which obvious modifications to data are not 
mor complex and as the users become more 
faces should be easy to learn and ba as intuitive oi 
[0003] . One general category of end -user 
nent, addresses data storage, retrieval, and 
to as database management programs or simply 
base systems referred to commercially as 
Processing (OLAP) data stores. The OLAP paradis 
Analytical Processing) to User-Analysts: An IT 
& Date, Inc., and incorporated by reference herein 
organizes data in a way that better reflects how a 
spreadsheet or relational database file, 
with large volumes of numeric data and that requir^ 
casting. 

[0004] A dimension within multidimensional 
line (discussed in greater detail below). A 
analysis of a large volume of data from multiple 
as a perspective or view of a specific dataset, A 
sion. A data management system that supports 
sionai. Using a business application as an example 
LINES, MARKETS, DIVISIONS, and so on. Within 
ship between hems. 

[0005] A multidimensional database generally 
face resides on a front-end component, such as a 
the market, the format and functionality of the usei 
of these user interfaces were not designed for 
very attributes that make multidimensional databases 
Nor are they designed to allow easy and efficient 
the database and the user interlace are too closeljy 
replace familiar interlaces with a "foreign interlace- 
face is Express™ from Oracle Corporation of Foste^ 
[0006] One type of user interface that improve! 3 
menslonal databases in recent years Is one that 
sheet is used as a query tool to the 
environment and even those not in a business settlrhg 
and columns in a spreadsheet format. Spreadsheet 
mond, Washington and Lotus 1-2-3™ oti IBM 
and have been prevalent in the software market for 
sheet programs are very familiar to most business 
databases which store and organize the data 
[00071 A multidimensional user interface 



ir ilizes < 
multidimensional 



I Corporation < 



i displfiyed 
! utilizing 



Arogram, particularly end-user application programs, is its ability to 
allows a user to navigate, manipulate, retrieve, and display data is a 
Often, the commercial success or failure of a software program 
ly use the software and, more specifically in some cases, how effec- 
to the user. More recently, while the expectations and sophis- 
programs in which repetitive data must be keyed into the program 
without prompting by a user. In short, as users' needs become 
with computer software, graphical and text based user inter- 
familiar as possible, 
ion sof^are, In which the user interface is an important compo- 
i. One type of application within this category is often referred 
cjatabase applications. Encompassed within this category are data- 
databases or, in technical discussions, as Online Analytical 
m ie described in the white paper entitled "Providing OLAP (On-line 
" by E.F. Codd, S.B. Codd, and CT. Salley published by Codd 
for all purposes. Typically, a multidimensional database stores and 
would want to view the data than is possible in a two-dimensional 
databases are better suited generally to handle applications 
calculations on numeric data, such as business analysis and fore- 



is typically a basic categorical definition of data in a database out- 
database can contain several dimensions thereby allowing 
viewpoints or perspectives. Thus, a dimension can also be described 
different view of the same data is referred to as an alternative dimen- 
simultaneous, alternative views of datasets is said to be rnultidimen* 
, dimensions are items such as TIME, ACCOUNTS, PRODUCT 
each dimension, there is typically a consolidation or other relation- 



resides on a dedicated or shared server computer. The user inter- 
client computer With most multidimensional databases presently on 
interfaces are not all well-suited tor complex business uses. Many 
ming high-volume numeric calculations or business analysis, the 
inherently superior to other types of databases and data stores, 
navigation through data in a multidimensional database. In one sense 
coupled and thus requires the user to learn a new interface and 
*n example of a multidimensional database with such a user inter- 
City, California. 

on the basic, generally ill-suited interfaces accompanying muftidi- 
widely recognized computer spreadsheet formats, A spread- 
database. Many endnjsers using computers in a business 
are more or less familiar with the concept of cells making up rows 
applications such as Excel™ 1 from Microsoft Corporation of Red- 
of Armonk. New York, are used widely in the business world 
nearly two decades. The user interface and format of such spread- 
end-users, many of whom are potential users of multidimensional 
in the spreadsheet programs, 
e spreadsheet format is presently available from Hyperion Solu* 
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tions Corporation of Sunnyvale, California. One 
igation presently available is the ability to tnserjt 
cells. However, insertion of such formulas or 
values in other cells is confined only that one 
other portions of the multidimensional data as 
tionship is entered, it only applies to the cells 
the same formulaic relationship to apply to cells 
In a simple example, Table 1 shows two rows 



feature of the spreadsheet user Interface for multidimensional data nav- 
formulas in certain cells to express relationships among data in other 
foimulaic relationships In one cell showing a particular relationship among 
Kill. Such formulaic relationships are not propagated or communicated to 
the data is retrieved from the database. Once a cell-based formulaic reia- 
afplicitly entered by the user. However, it is likely that the user would want 
holding the same type of value but having a different level of granularity, 
a spreadsheet containing the following data: 



in 



2. 
3. 
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A 


E 




C 


D 


E 




#Of icei 
Sold 


D5 


Price Per Item 


Total Sales 




Entire Market 


256 




3B 


(B2*C2) 

















TABLE 1 



The user inserts a formula In the last ceil that provides the total sales amount for the entire country • data not available 
directly from the multidimensional database. Using the spreadsheet as a query tool, the user can dick on, or zoom-in 
25 on, a market dimension (cell A2), Causing the database to return members of the market dimension, such as, East, 
West South, and Central. Presently, the total s ales amount formula (B2*C2) is not propagated to each of the new rows 



even though the user would very likely want to 
data was desirable tor national sale?. The user 



see the total sales amount for each region, since he indicated that that 
las to key in the same formula in each cell after zooming in on the region 



dimension. This requires significant time typing in repetitive data and is error-prone. 



[0006] Therefore, it would be desirable to h 
formulas in an ad hoc manner that uses multid 



ave a user interface utilizing a spreadsheet that allows the user to create 
mensional data and have those formulas propagate and replicate while 
the user is navigating through the multidimensional data. It would also be desirable to have the formulas propagate and 
replicate in an intuitive or intelligent manner and with reduced user intervention. Thus, there is a need for an automated 
and intelligent process for replicating usenant *red formulas manipulate multidimensional data in a spreadsheet user 



ss interface, 



SUMMARY OF THE INVENTION 



[0009] Generally, the invention relates to 
using a spreadsheet user Interface. This is 
of the multidimensional data, 
[001 0] The Invention can be Implemented 
able media. Several of the embodiments of the 
[0011] As a method for presenting data 
embodiment of the invention includes the actfc 
spreadsheet user interface; the initial data 
tion; determining whether the initial data 
instructions to be performed by a cell-based o 
user data navigation operation and user-created 
updated data from a data source to be dieplayep 
to be performed by the cell-based or 
formulaic relationships to be automatically repl 
[0012] As a method for modifying a 
the spreadsheet user interface used to display 
of: determining the number of rows and the 
interface; determining one or more locations 
Inserted or removed; creating multiple 
umns and the one or more locations in the 



improved techniques for displaying and retrieving multidimensional data 
" by propagation or removal of formulas throughout different views 



achieved I 



number 



representation 
representation 



n numerous ways, Including as a method, system, and computer-read- 
; invention are discussed below. 

including formulaic relationships using a cell-based user interlace, an 
k of: retrieving an initial data representation of data in a cell-based or 
A ^ on including a representation of a user data navigation opera- 
contains user-created formulaic relationships; creating a set of 
spreadsheet program associated with the user interface based on the 
' formulaic relationships; creating a return data representation including 
in the cell-based or spreadsheet user Interface and a set of instructions 
st program; and performing the set of instructions thereby allowing any 
icated and displayed in the cell-based user interface, 
spreadsheet user interface to accommodate cell-based formula propagation, 
TUJitidimensional data, an embodiment of the invention includes the acts 
' ar of columns to be either inserted or removed in the spreadsheet user 
[in the spreadsheet user interface where rows and columns are to be 
"* Instructions based on the number of rows and the number of col- 
user interface where the rows and columns are to be inserted 



spreadsheet 
spr *adsheet 
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or deleted; and performing the spreadsheet 
ing cell-based formula propagation. 
[001 3] As a method for automatically propagating 
of a database capable of being viewed in a multi-dimensional 
of: displaying a view of an initial data set from 
and at least a portion of the numeric data results frbm 
respect to the view of the initial data set; determinir g 
the return data set has at least numeric data, and 
user-created formula of the view of the initial data 
the view of the return data set 
[001 4] As a system for retrieving multidimensidnal 
program, an embodiment of the invention Includes 
interface; a data representation manipulator or corjimon 
sentation; a query processor for processing a 
accessing a multidimensional data outline; and a 
interface. 



Instruc ions to modify the spreadsheet user interface thereby accommodat- 



user-created formulas following a user navigation through data 
- T -nal manner, an embodiment of the invention includes the acts 
!, wherein the first view of the data set displays numeric data, 
a user-created formula; receiving a user navigation request with 
a view of a return data set-fom the database, wherein the view of 
at least a portion of the numeric data results from propagating the 
~ 4 to positions within the view of the return data set; and displaying 

data and displaying the multidimensional data in a spreadsheet 
the following components: a spreadsheet program having a user 
Tion spreadsheet layer for creating and deciphering a data repre- 
navigation operation encoded in the data representation and for 
- source for storing data that is retrieved and displayed in the user 



the database, 



vet 



user 



dita 



BRIEF DES CRIPTION OF THE DRAWING 

[001 6] The invention may best be understood bk 
accompanying drawings, illustrating by way of example 



user 
■ha^ 



- de ail 



FIG. 1 is a screen display of a spreadsheet us$r 
FIG. IB is a screen display of the spreadsheet 
FIG. 1 C Is a screen display of a spreadsheet 
data and after formulas entered by the user 
irnent of the present invention; 
FIG, 2 is a block diagram showing components 
the present invention; 

FIG. 3 is a flow diagram showing a process of 
mutas in an associated user interface in 
FIG. 4 is a flow diagram showing in greater „_ 
taken before a condensed formatted message i 
tion; 

FJG. 5 is a flow diagram showing in greater detciil 
deciphering the formatted message once it is r 
tion; 

FIG. 6 is a flow diagram showing in greater deta il 
structure in accordance with one embodiment cf 
FIG, 7 Is a flow diagram showing in greater deUiil 
sheet Layer (CSL) receiving and processing th * 
accordance with one embodiment of the preser t 
FIG. 8 is a flow diagram showing a process of c 
tions to be carried out by a spreadsheet progra n 
FIG. 9A is a block diagram showing a column 
three data strings in the spreadsheet in accordance 
FIG. 9B is a block diagram showing a row structure 
FIG. 1 B in accordance with on© embodiment of the | 
FIG. 90 Is a schematic diagram of a data outlin 5 
iC; and 

FIG. 10 Is a block diagram of a typical compute 
invention. 



interface containing multidimensional data from a data source; 
user interface shown in FIG. 1 after having Inserted a formula; 
interface showing data afler the user has navigated through the 
been replicated and propagated In accordance with one embod- 



PETAtLED D ESCRIPTION 

[0016] Reference will now be made in detail to 
ferred embodiment is illustrate^ in the accompanying 
a preferred embodiment it will be understood that It 



reference to th© following description taken in conjunction with the 
the principles of the invention, in which: 



of a data retrieval system in accordance with one embodiment of 



retrieving data from a data source and propagating user-created for- 
accorqance with one embodiment of the present invention; 

step 302 of FIG. 3 describing in further detail preliminary steps 
* created in accordance with one embodiment of the present inven- 



step 304 of FIG. 3 describing the process of the query processor 
eceived in accordance with one embodiment of the present inven- 

step 306 of FIG. 3 describing a process of creating an output data 
the present invention; 

step 308 or FIG, 3 describing a process of the Common Spread- 
returned condensed formatted message from the data source in 
invention; 

eating a return data representation including a blueprint of instruc- 
n in accordance with one embodiment of the present invention; 
structure containing three top level nodes corresponding to the first 
--3 with one embodiment of the present invention; 

containing four data nodes corresponding to t^e first column in 
present invention; 
showing the hierarchy of multidimensional data displayed in FIG. 

system suitable for implementing one embodiment of the present 



a preferred embodiment of the invention. An example of the pre- 
drawings. While the invention will be described In conjunction with 
is not intended to limit the Invention to one preferred embodiment. 
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| To the contrary, ft is intended to cover alternatives, modifications, and equivalents as may be included within the spirit 
and scope of the invention aa defined by the appended claims. 

[0017] A method and system for replicatinci and propagating formulas and data relationships in a user Interface 
associated with multidimensional data, thereby reducing input from a user, are described in the various figures. The 
user interface of the present invention is describ id below using a spreadsheet paradigm that is separate or distinguish- 
able from the multidimensional data. The spreac sheet format (I. e.. a grid or cell-based format) is beneficial in that there 
is a large base of users who are already familiar with the typical spreadsheet interface (e.g. Microsoft Excel or Lotus 1- 
2-3). The user interface of the present invention utilises the spreadsheet interface and allows users to retrieve and 
manipulate multidimensional data. It also allows them to easily navigate through such data. The concept of navigating 
through data is unique to the multidimensional 0' OLAP paradigm. Users can get various perspectives of the same data 
at a particular level or can go to different levels of data granularity by using keystrokes or user input via the spreadsheet 
program. The user can load large volumes of multidimensional data directly imo a spreadsheet and begin analyzing, 
navigating, and changing perspectives on the d ita immediately without having to fearn an entirely new user interface! 
However, it should be understood that the user nterface of the present Invention Is not limited to the spreadsheet par- 
adigm. 

[0018] Users often want to create formulas or relationships among data using existing values in a multidimensional 
database and have those results displayed in a spreadsheet. For example, keying in a formula such as 
C5 = (B6"C6)/B5 is, of course, necessary at least once since only the user knows formula. However, having to key in 
the same formula using different eel! numbers but expressing the same relationship among other data values multiple 
times is tedious, inefficient, and error prone. It would be useful and efficient for a multidimensional query processor, also 
referred to as a data view manager to replicate and propagate the same formula in other cells in the spreadsheet based 
on the first time the user inputs the formula. Thij; feature is illustrated in FIGS. 1 A through 1C. 
[0019] FIG. 1A is a screen display of a spreadsheet user interface containing multidimensional data from a data 
source. The data shows Sales figures for four qiarters and the entire year at cell B5 through cell F5. Similarly, the data 
shows other data, such as cost of goods sold (CDGS), Margin and Total Expenses for each quarter and the year in col- 
umns B through F. In the described embodimert, data in the cells are stored in a multidimensional database. In other 
embodiments, other types of data stores such a s relational databases or flat files can be used to store the actual data. 
However, the data is combined, formatted, and letrieved in a multidimensional format. In these embodiments, an inter- 
face customized to the particular type of data st >re is used to combine and format the relational or flat data into a mul- 
tidimensional 16rmat. For example, data from re ational sources would need to be transformed into a multidimensional 
cube before it can be retrieved multidimensional One software tool capable of doing this is the Hyperion Integration 
Server available from Hyperion Solutions Corporation. FIG. 1B is a screen display of the spreadsheet user interface 
shown in FIG. 1 A after having inserted a formula. A formula 102, expressed as C6 = B6/B5 , is keyed in by the user and 
the result 104 is displayed In ceil C6. Similarly, trie user inputs a formula (not shown), for Margin (C7=B7/B5 ) and Total 
Expenses (C8*B8/B5), thereby creating a new column to hold these values and shifting the values from "Qtr2" over 
one column. The same formula is inputted by th e user for the other three quarters thereby creating columns E, G. and 
I holding values of the ratio of each data row compared to Sales. Thus far, the user has manually input the necessary 
formulas into the spreadsheet. The methods an i systems ol the present invention determine whether data cells in the 
spreadsheet are sources from an underlying data store or contain user-defined spreadsheet formulas, such as the ones 
discussed above (e.y., C7=B7/B5 ). 

10020] FIG. 1 C Is another screen display of the spreadsheet user interface shown in FIG. 1 B after the user has nav- 
igated through the data and after formulas entered by the user have been replicated and propagated in accordance with 
one embodiment of the present invention. Having started with the higher data level shown in FIG. 1 A and the formula- 
enhanced data view of FIG. 1 B, the user perfor to a data navigation operation to obtain a different perspective of the 
data. In the case illustrated in FIG. 1 C, the user performed a zoonvin or drill-down operation resulting in a more detailed 
display of the same Sales and Expenses data sr own in FIGS. 1 A and 1 B. As will be shown below, the present invention 
interprets any user formulas, their multidimendc nal context, and the data navigation request made by the user. 
[0021] In FIG. 1C, the user performed a nu ttidimensiona! navigation operation by zooming in on the next level of 
Market thereby creating sub-categories of market regions shown in column A 1 06. namely East, West, South and Cen* 
tral. The user has obtained another perspective sf the multidimQnsional data that already existed in the database. That 
is, Sales, COGS. Margin and Total Expense figures for each of the regions already exist as data values in the database 
However, also included in the output are all the formulas entered by the user in FIG. 1 B. As shown in column D 1 08 for 
sample are values corresponding to the formul as entered by the user except now they are replicated for each regional 
market. This was done without the user having t< > enter any additional formulas. The processes of the present invention 
interpret the context of the user-entered formula and. while the user navigates through the data, propagates the for- 
mulas to the appropriate cell while adjusting the cells numbers accordingly. 

n^i . $h0Wn i0 Fia 1C ' aH the value ^ that were * interest t0 the user at the * ntire market level (ratios of 
COGS, Margin and Total Expenses to Sales) aro replicated automatically for the user tor each of the regional markets 
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iimT^h tVrkK S^J" the , pr ?! ent inveitlon - the ***** performed according to the present Invention 

^Tpni„r™ZT ° f ° ri9 if ' f ° rmU,aS that the US6r WOUId Very l,ke| y de6ire » " ave ime formulas for 
eacli reg onalmarkeL The processes for determining the context and propagating the formulas ere described in greater 

eS Of^r^^nTaT^t 9 !!^ ?5* "f" ^ ** "* * 0m ^ t0 *™3« ** 

each of th markete. In the described embodiment the user can choose not to have the formulas propagated and rep- 
licated, in which case columns D, F, H. and J would not contain formula values. It is also worth noting that column A is 

.SLIIIT^?^ 1 ? ,e3l l nal marke,S ' CaUSi " 9 811 dita Va,U{ ^ nd formulas < and the cel1 designations 

in the formulas) to be shifted accordingly. 

[0023] FIG. 2 is a block diagram showing conmonente of a data retrieval system in accordance with one embodi- 
ment of the present invention. At the front end of V e data retrieval system is a display monitor 202 of a computer 203 
such as a client computer or a network computer. Shown on display monitor 202 Is a spreadsheet user interface 204 
S2?i^ e ? 6 f t A PrO0r f m K S afe exCBl ,r0m MiC ' 080f, °> "edmond, Washington and Lotus 1.2-3 from 

StlSfl^T 7°^ NeW Y ° rk The 8preae she€t pr09ram 09,1 9,60 be a 9*ieric or customized grid comprised 
of ows and columns of cells used to hold data, str ngs. and formulas. The spreadsheet program typlcaMy runs or ex* 
cutes on the computer 203. Spreadsheet add-in pre grams 206 are modules that allow third-parties or users to write into 
he spreadsheet program additional functionality. In the described embodiment, the formula propagation and preserve 
ton features bang added to the spreadsheet user interface can be seen as a significant "add-in" to the spreadsheet 
program. 

[0024] In the described embodiment, a oommo i spreadsheet layer (CSL) 208 accepts data either from the spread- 
sheet program or from the back end of a data retrieval system (discussed below) and performs any necessary conver- 
ses regaidino data format. When accepting data from the spreadsheet, CSL 208 converts the spreadsheet data as 
H2J£ / J' 9 oompon !' lts dis ^ssed below, into a condensed or compact data representation. In the described 
embodiment this compact data representation is in binary format. The exact format of the data representation depends 
on the type of data source being used. When accepting data from the back end. CSL 206 converts the compacted data 
representation to a form suitable for the particular s preadsheet program being used ^ 
[0025] Application Programming Interface (API) 210 lies between CSL 208 and a network connection 212 API 210 
can be any surtable application programming intense based on the spreadsheet program being used and the type of 
network At the back end of the data retrieval system are a query processor or data view manager 214 and a data 
source 216. Query processor 214 receives and transmits the compact data representation, Queryprocessor 21 4 S 
©ally resides on a server computer attached to data 3 ource216. In other embodiments the query processor 214 resWes 
on a separate computer from the data source. The compact data representation is analyzed (when received) or cS 
So! STHP.* nX?' MeSSW fit ?* <IJnC,i0n8 °' W processor 214 Ceicribedln gTea er S2& 

ESiSSl ?n L delcrZ ! TJ^V?* P 396 that h0 ' d$ *• data » the ^sheet user 

mterface 204 In the described embodiment, data source 216 is a multidimensional data source such as Essbasa from 

Hypenon Solutions Corporation cf Sunnyvale, CalH ,rnia. In another embodiment. dmV^^cSStSSSSi 

tS^SSS^T ,BM 1( Cor P° rati0n0r5im3lybe,,atriles - 'nano^er embodiment. iw%^,S2J 
214. and data source 216 can all reside on computer 203. «.H«'»Fuw»!iur 

[0026] Fia 3 is a flow diagram showing a process of retrieving data from a data source and orooaaatina user-cre. 

aCSL(ag.. CSL208) converts grid content froma^preadsheettoaformatrecognlzabletothedata source Inoenemi 
the format is a compact data representation. In the Ascribed embodiment, the ^£?£E!£E£ faWe or 
♦! ^ S . p ;°P[ ls,ar y format I*™ Hyperion Solutions Corporation. In other embodimems. formats other than BST^ which 
imerf* tST" ^ a manner can be used In h dZEL 

^fiSS!SZS J?* S 5 read8heet ' includin 9 «™9* ««h ss labels, a representative 
user navigation action, and aefcon mod.f.er S referred to as options, such as Formula Fill, indicating that formulas should 

g^e^ 

2Sh» JSi? 8 °" r0e i n ?« de ^ rlbSd 9mbodiTient - ae ****** in FIG. 2. is a multidimensional database such 
as Essbase from Hypenon Solutions Corporation. In other embodiments, the underlying data source does not have to 

t^ST^ J* 8 re,a,i0na, datal>ase ° r f ' at fil6S Can 3,50 ba ^to'store the die T^etutomatS 

formula replication and propagation in a spreadshee format of the present invention can be implemented on anv ar^S 

.Tr^"™/ tha data iB convan * to a m ^ d -™ai cube. JZZSESSTJZ 

*KEZ H VGr . At S If P I 04 the BST neSSage fe ,rans ™ tted to * ** "ioa through maSJ ? API 

210) and a network, and is deciphered by a data source(e. 0 . data source 216). In particular a ouerv (Zn 
query processor 214) decodes the user navigation action and also determines ifhaKlto^ 

cfically the na^on operation specified by the usor, and creates a return BST message or, in other eSS 
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| return compact data representation. The return 
contains the new grid content to be displayed 
tional logic for preserving and replicating formul|as 
rows and columns that need to be inserted to 
columns. Steps 304 and 306 are described in g 
[0028] At step 308 the CSL deciphers the 
sheet to perform any necessary insertions or de 
lication. The CSL gives this "blueprint" to the 
CSL calls add-in procedures to place the results 
add-in procedures are components or modules 
underlying spreadsheet. Many commercial 
communicate with the spreadsheet The add-in 
ot the spreadsheet. In the described embodiment, 
based on the user formulas and user navigator 
is replaced cell by cell and no blueprint is 
blueprint are performed first before the contents 
isdiscuseed in greater detail below. 
[0029] FIG. 4 is a flow diagram Showing In 
thepreseni invention. FIG. 4 describes in further 
such as in BST message, is created. At step 402 
the spreadsheet user interface to initiate a date 
zoom-in, zoom-out, and refresh. Once the user 
404. At step 406, closely related to step 404, the 
The content transmitted is generally data strings 
cells. 

[0030J At step 408 the CSL converts the 
an efficient compact data representative* (e.$. a 
grid are read and replaced into a two-dimensiofial 
specifies the type of each cell In the input grid (e< 
KEF, 23460, etc), and the location of the cell 
(within the cells) is the compact data represent 
[0031] FIG. 5 is a flow diagram showing step 
the present invention, FIG. 5 describes the 
tion once it is received. At step 502 the query 
tocol, such as BST in the described embodiment, 
the data representation into a row and colum|n 
described further below with reference to FIGS, 
or navigational action was performed by the use 
sor manipulates the row and column structures 
embodiment the two structures are manipulate^, 
described In FIG. 9C. Based on the Outline* the 
to FIGS. 1 A to 1 C, the outline structures contain 
detail down (zoom-in) from Market Is, which in 
West, South, etc.) are children of a parent Markbt 
[0032] At step 51 0 the query processor checks 
mula preservation, such as retain formulas on 
to preserve formulas during data navigation, the 
In other embodiments, a blueprint may not be 
input grid. At step 510, the data source informs 
needed to replicate the formulas. For example, 
is copied and then pasted the required number 4>f 
created. 

[0033] FIG. 6 is a flow diagram showing in 
the present invention. FIG. 6 describes a 
ment, this return data representative is created 
processor checks the outline of the multidimensional 
is described in greater detail below with reference 
step 510 and creates a blueprint reflecting the fo 



compact data representation is obtained from the data source 216 and 
the spreadsheet (based on the user navigation operation) and addi- 
H specified by the user. This additional logic includes the number of 
accommodate formula propagation and the locations of those rows and 
r eater detail below with reference to FIG. 5. 

turn BST message from the query processor and inslructs the spread- 
etions of rows and columns .according to formula preservation and rep- 
spreadsheet so that any additional data can be displayed. At step 310 the 
and content in the spreadsheet (or grid), in the described embodiment, 
of the present invention that are needed lo communicate data with the 
applications have add-In modules so that external programs can 
arocedures are a toolkit that allow users to expand on the functionality 
the data communicated is the blueprint of what needs to be don© 
operations. If formula preservation Is not ON, the contents of the cells 
d. IF formula preservation is ON, insert/delete/paste instructions in the 
of the ceils are replaced ceil by cell. The blueprint and how it is created 



i process 



i proce ss 
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greater detail step 302 of FIG. 3 in accordance with one embodiment of 
r detail preliminary steps taken before a compact data representative, 
the user performs either a menu operation or a mouse operation using 
navigational action. A few examples of data navigational actions are 
inters a navigational action, the spreadsheet add-in is triggered at step 
spreadsheet transmits to the add-in program the contents of the cells, 
- (e.g. column or row labels), the actual data, and NULLS for empty 

transmitted spreadsheet input grid contents and the navigation action into 
3ST message). In the described embodiment, the contents of the input 
' array of ceils where each cell contains a structure. Each structure 
g. t string, NULL, integer, double, etc.), the value of the cell (e.g, "MAR- 
i epresented by the structure. This two-dimensional array of structures 
tion. 

304 of FIG. 3 in greater detail in accordance with one embodiment of 
of the query processor deciphering the compact data representa- 
prqcessor receives the compact data representative in an appropriate pro- 
At step 504 the query processor transforms or translates the data in 
structure. The operation of the query processor in this regard is 
i*A and 9B. At step 506 the query processor determines what operation 
Depending on the navigational action, at step 508 the query proces* 
created at step 504 to reflect the navigational action. In the described 
I, if necessary, by examining an outline of the multidimensional data as 
<[iuery processor determines what data to return. For example, referring 
data that the query processor uses to determine what the next level of 
case, are the different regional markets. The regional markets (East, 
level. These relationships are described in greater detail below, 
options set by the user. Specifically, it checks options regarding for- 
' or retain formulas on zoom operations. If the user chose options 
query processor will return a blueprint even if there were no formulas. 

if the query processor detects that there were no formulas in the 
the CSL how much space (Ae. number of rows and columns) wiii be 
f a particular row containing a formula needs to be replicated, the row 
times. Through this operation, the space for the additional formula is 



i this 



retrieval < 



created i 



greater < 



detail step 306 of FIG. 3 in accordance with one embodiment of 
of creating a return data representative. In the described embodi- 
by the query processor and is sent to the CSL At step 602 the query 
al data for relationships, such as parent-child relationships. This step 
to FIG. 8. At step 604 the query processor checks the options as in 
mula preservation options. In the described embodiment, the blueprint 
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?vi«7£^ "TSV" ? r6adSh ! ef) fo '™'*« <** ^en zooming in on 

a view) contains mformation such as whether to a t or copy formulas, the numb r of rows and columns to be inserted 
and.their columns. Step 604 is described In greater detail below with reference to FIG 8 At steo 6o2 the I,Z *™ 

J^SSSSSi T^^T 0,6 actuaI data into a co ™ a « ^«^52SSSS^5S 

m BST format in the described embodiment. Tnis return data representation is then sent to the CSL at step 608 

ELnt ln?J }i ' S „ a 2? ^^^"S '» detail step 308 .of FIG. 3 n accordance with one embodiment of 
the present invention. FIG. 7 describes a process o ' the CSL receiving and proposing the compact data represent* on 
from the query processor referred to in step 606 of , TO. 6. At step 702 the CSL divide! the compact dan ™emS 
^SL^hT 18 - "? a e emb " di ™* data represematiorX^ 

ETL fl £ * ^ epr ,' nt ^ S16P 704 ,he pr<>9rani dete ™'"« whether the formula preservation opttonteONH 

so, the program reads the blueprint created In step 604 indicating formula preservation options desSioed abovi 
the Wuepnnt contains information such as whether to copy or cuFcolumnswd rows. hcJ^VrdteSfcilSS 
formu a preservation option Is not ON, there is no t Jueprint and the program skips this step. 
L ■ . , A 1"!P s P reacteneet ad*'" modul^ Perform the operations in the spreadsheet that are specif led in the 
^Z^no t^escrtoed embodiment these options include inserting and deleting rwitr^^^cSfi 
and pasting a region. The blueprint is essentially a »mbination of these insertion and deletion instructions with further 

rows and columns to fit the new data contents returi led by the data source. At step 708 the add-in modules fill th» 

con f^ spreadsheet with the actual data from t » data source according to thY Si ^S^^^SSZ 

mSm P fA ag « ^ * formUla pre6erva,io « and data into the spreadsheet is completa 

10036) FIG. 8 « a flow diagram showing a proves of creating a return compact data representation including a 
blueprint of rctru*ons to be carried out by a spreadsheet program in accordance with one embodiment of the oresert 
,nvent,on^FK3 8 shows In greater detail steps 60S! to 606 of FIG. 6. This process occurs JS^S£!ZS^ 

Sr^hi n lt1? a T 65 ^ ,r ° m the ML ** COnlainS ' he user ««^lon aZs and^ons 

£es JZ^Z Ce Z G SI*!' r / f resen,a,ion is received the W Pressor creates row and columnTu" 
2li.hL III w P .1 686 s,ruc,ures are crea,ed b * r ^ir>9 the contents of each cell in the grid. In the 

tSSH SSrlr* w 2, Uefy T"" ^ 53 aCt ° al data in 1,16 9rld 30(1 processes sfrin ° s " » «he que* 
processor hits numeric or data m a cell, it does not srocess that cell. Techniques for this type of processing are SSZ 

Llml 2" F ° r ^l 6 ' 6 ° me ? ,edlniqUeS rel> 0n * Ct * at da * i(1 ** « SP^S 
sam^olumn or row location. Examples of row and column structures are shown in FIGS. 9A and 9B 

[0037] FIGS. 9A and 9B are block diagrams sh wing sample row and column structures created from oroceesina 

the spreadsheet shown in FIG. IB in accordance « ith one embodiment of the present inventio Fra gA^TcS 

structure 902 that contains three nodes fn the first llel: a Product node 904. a tX^^^^I^ 

908, correspondmg to the first three data strings In tie spreadsheet shown in FIG. 1 B, Each rSe mMta^^S 

umn data For ^cample, Product node 904 contain} data indicating that it starts at row o and cclmn 1 The Arrows 

between the nodes pant to related nodes that are iiblings." At a next dimension (also retared to as a nested dCT 

is In a cell that begins at row 2 and column 1. Also shown are nodes for "Qtr2,- "Qtr3 " "Qtr4 '^nd 'vear»^Ste7n n Q 
corresponding location data. FIG. 9B Is a row structure 912 that contains i^r^^S^^^fSSSi 
916 a Margin node 918, and a Total Expanses node 920. As with column structure 902 eac^ncS " r£ 
comm row and column data. Row structure 912 cmains nodes that have next dimentSns Z latZ not hi sib 

2*71 H R8tl 7 in ?! 0 Fl °- 8 - St** 504 *• ^ery processor examines an outline tree for children or oarent nodes of 
IThSS i ^ " !"5 readSh6et F ° r ^'P' 6 ' i,th * operafior^ ^sTzoom £ M^£S to 
3L JS^SJ* par " CU ^ ** ° f m>mb * 1 ne qUery proce880r checte an ^i^tree rZsento ffSlJ 
chy of the multdimensional data for any children nodes. Similarly, if the operation is a zoom-ounJe oroce^ 
w.11 check for one or more parent nodes. For retrieve or refresh operations^ query p^^^n?r^i^S 
the date utfine. F.G. 9C is a schematic diagram of « data outline showing the SSSJSZ^^ 
data shown reflects the data displayed in FIG. 1C. D ita outline 922 is a hierarchi^i t^a T ? L d ^ 

sSSTTEach^ f ENAR '°- A m ^ ^ S ^ 
pe^d^^B^^^ 



8 



12. JAN. 2004 17:57 HARRISON GO0DARD FOO 



NO. 970 P. 36 



10 



75 



25 



SO 



as 



AO 



45 



60 



5$ 



FIGS. 



) operati :>ns 



embodiment, 
the 



processor j 



^ spreadsheet. As a result the oolumn and row 
the addition of a new column. The new column 
be displayed in the spreadsheet program, the 
were to zoom-out from one of the MARKET chi 
would be shifted over to the left as shown in 
adjusted based on whether a data item chosen 
also based on whether there are user-created 
[0040] At step 808 the query 
to CSL 208 for conversion. In the described err 
program instructing it to perform certain 
tidimensional data. Referring to FIGS. 1B and 
umn 1 (or column A in the spreadsheet display) 
rows (beyond the four existing rows) must be 
of the four regions. In the described 
spreadsheet starting at row 1 . The location of 
the spreadsheet knows where to perform the ii 
in row and column structures 902 and 912, is in; 
the spreadsheet program. Once the query 
data from the data source. 
[0041 J At step 8 1 0 the CSL converts the 
data to a form that can be interpreted by the 
spreadsheet instructions are transmitted to the 
execution. At step 812 the spreadsheet program 
configure the spreadsheet so that it can 
from the return data representation is loaded or 
[0042] In the described embodiment, the c 
layer) can run on a general^urpose computer, 
and the related description below describes a 
cussed above, the programs and processes of 
involving data stored in computer systems, 
manipulation of physical quantities. Usually, 
netic signals capable of being stored, 
described herein that form part of the invention 
referred to in terms, such as, extracting, produci 
ing. or detecting. It is sometimes convenient 
magnetic signals as bits, values, elements, 
that all of these and similar terms are to be 
ient labels applied to these quantities. 
[0043] The present invention also relates to 
ations. A system can be specially constructed 
tlvely activated or configured by a computer 
The processes presented above are not 
particular, various general purpose computers 
herein, or, alternatively it may be more 
required operations, such as querying the data 
sentation. 

[0044] FIG. 1 0 is a block diagram of a general 
ing in accordance with one embodiment of the 
pose computer system, Other computer syst 
processing of the present invention. Computer s 
at least one microprocessor subsystem (also 
can be implemented by a single-chip processor 
essor which controls the operation of the 
1002 controls the reception and manipulation ot 
[0045] CPU 1002 is coupled bi-directionally 
(RAM), and uni-direcHonally with a second 
ory bus 1008. As is well known in the art, primarly 
pad memory, and can also be used io store input 
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numbers of nodes in the column structure need to be adjusted to reflect 
is column A shown in FIG. 1C. Because this new oolumn will eventually 
)w and column structures must first be updated. Conversely, if the user 
dren, such as SOUTH, a column would be deleted and all the columns 
1 A and 1 B. Thus the row and column counts in both structures are 
by the user has children or parents as indicated in the data outline. It is 
formulas in the spreadsheet. 

a blueprint of spreadsheet instructions and transmits the blueprint 
bodiment the blueprint is an instruction set directed to the spreadsheet 
Sns to set-up the spreadsheet grid so that it can accommodate the mul- 
C, the blueprint would contain instructions to Insert one column at col- 
Jto accommodate the children of MARKET. In addition, twelve additional 
inserted to hold Sales, COGS, Margin, and Total Expense data tor each 
it, this Is stated as inserting three new regions of four rows into the 
Insertions and deletions must also be specified in the blueprint so that 
instructions. This information, derived from the data outline 922, reflected 
serted in the blueprint that is eventually read, after being converted, by 
prepares the blueprint, it is transmitted to the CSL along with the 



accommodate 1 



tie | 
Thuse 
tho jgh 
transferrsd, 



i conver ient 



i comp Jter 



retlirn compact data representation that includes the blueprint and the grid 
spr aadsheet add-in which in turn communicates with the spreadsheet. The 
iidd-in modules which send them to the actual spreadsheet program for 
executes any insert and delete row and column instructions needed to 
the incoming data. At step 814 the data oonverted by the CSL 
inserted Into the newly configured spreadsheet, 
uery processor, the spreadsheet and the CSL (common spreadsheet 
such as a server or client computer in a network configuration. FIG. 10 
computer-implemented embodiment of the present invention. As dis- 
presenl invention employ various computer-implemented operations 
operations include, but are not limited to, those requiring physical 
not necessarily, these quantities take the form of electrical or mag- 
I, combined, compared, and otherwise manipulated. The operations 
are useful machine operations. The manipulations performed are often 
ng, identifying, running, determining, comparing, executing, download- 
principally for reasons of common usage, to refer to these electrical or 
' ' ' characters, data, or the like. It should be remembered, however, 
' with the appropriate physical quantities and are merely conven- 



vari3bles, 
associated \ 



devices, systems or apparatus for performing the aforementioned oper- 
required purposes, or it can be a general purpose computer seleo- 
program, such as the query processor program, stored in the computer, 
inherently related to any particular computer or other computing apparatus, in 
can be used with programs written in accordance with the teachings 
ient to construct a more specialized computer system to perform the 
source or converting and interpreting the initial and return data repre- 



en 



purpose computer system 1 000 suitable for carrying out the process- 
present invention. RG. 10 illustrates one embodiment of a general pur- 
architectures and configurations can be used for carrying out the 
/stemlOOO. made up of various subsystems described below, includes 
to as a central processing unit or CPU) 1002. That is, CPU 1002 
or by multiple processors. CPU 1002 is a general purpose digital proc- 
iter system 1000. Using instructions retrieved from memory, the CPU 
input data, and the output and display of data on output devices, 
wit a first primary storage 1004, typically a random access memory 
V storage area 1 006, typically a read-only memory (ROM), via a mem- 
storage 1004 can be used as a genera! storage area and as scratch- 
data and processed data. It can also store programming instructions 
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i addiiion 



data 



:>rn 



ciski 
1)12 1 



: connexion 



and data, in the form of a message store in ^ 

1002, and is typically used for fast transfer of 

1008: AJso well known In the art, primary storage 
data and objects used by the CPU 1002 to perfo 
5 any suitable computer-readable storage media, 
needs to be bi-directional or uni*directionai. CPU 
needed data in a cache memory 1010. 
[0046] A removable mass storage device 1012! 
1000, and is coupled either bi-directionally or unkl 
w specific removable mass Storage device commonly 
CPU 1 002. v/hereas a floppy disk-can pass data 
puter-readaWe media such as magnetic tape, flash 
mass storage devices, holographic storage devices 
vides additional data storage capacity and is _ _ . 
16 common example of mass storage 1 01 6 is a hard 
primary storages 1004 and 1006. Mass storage 
data, and the like that typically are not in active use 
whhin mass storage 1012 and 1016 may be 
1004 (e.g. RAM) as virtual memory. 
so IO047] In addition to providing CPU 1002 access 
access to other subsystems and devices as well, 
and adapter 1020, a printer device 1022, a network 
sound card 1028 and speakers 1030, and other 
[0048] The network interface 1024 allows CPU 

2$ ecommunications network using a network T 

plated that the CPU 1002 might receive informatiofi, 
or might outpul information to another network in . 
often represented as a sequence of Instructions 
another network, for example, in the form of a ^ 
30 similar device and appropriate software implemented 
to an external network and transfer datai according 
invention may execute solely upon CPU 1 002, or 
works, or local area networks, in conjunction with 
mass storage devices (not 6hown) may also be 
55 [0049] Auxiliary I/O device interface 1026 
to send and, more typically receive data from other 
card readers, tape readers, voice or handwriting 
devices, and other computers. 
[0050] Also coupled to the CPU 1 002 is a . „, . . 
& keyboard 1 036 or a pointer device 1038, and sending 
to the CPU 1002. The pointer device may be a 
graphical user Interface, such as user interface 
[0051] tn addition, embodiments of the present 
ter readable medium that contain program oode for 
4$ ter-readable medium is any data storage device that 
such as data source 216 of FIG'. 2. The media and 
the purposes of the present invention, or they may 
software arts. Examples of computer-readable m 
magnetic media such as hard disks, floppy disk6. 
90 optical media such as floptical disks; and specially 
circuits (ASICs), programmable logic devices v 
can also be distributed as a data signal embodied in . 
the computer-readable code is stored and executed 
machine code, as produced, for example, by a comp 
55 an interpreter. 

[0052] It will be appreciated by those skilled in 
are of standard design and construction. Other , 
tional or fewer subsystems. In addition, memory 



to other data and instructions for processes operating on CPU 
and instructions in a bi-directional manner over the memory bus 
006 typically includes basic operating instructions, program code, 
its functions. Primary storage devices 1004 and 1006 may include 
c ascribed below, depending on whether, for example, data access 
1 002 can also directly and very rapidly retrieve and store frequently 

provides additional data storage capacity for the computer system 
irectionally to CPU 1002 via a peripheral bus 1014. For example, a 
known as a CD-ROM typically passes data uni-directionaily to the 
bijdirectlonally to the CPU 1002. Storage 1 012 may also include conv 
- w memory, signals embodied on a carrier wave, PC-CARDS, portable 
i, and other storage devices. A fixed mass storage 1016 also pro- 
coupled bi-directionally to CPU 1002 via peripheral bus 1014. The most 
drive. Generally, access to these media is slower than access to 
and 1018 generally store additional programming instructions, 
by the CPU 1002. It will be appreciated that the information retained 
incorporated, if needed, in standard fashion as part of primary storage 



keyboard 



mouse, 
i 204 of 



alia 

, and 



(PLCs) 



f bus 



to storage subsystems, the peripheral bus 1014 is used to provide 
the described embodiment, these include a display monitor 1018 
interface 1024, an auxiliary input/output device interface 1026, a 
sujisystems as needed. 

1002 to be coupled to another computer, computer network, or tel- 
lion as shown. Through the network interface 1024, it is contem- 
t, e.g., data objects or program instructions, from another network, 
course of performing the above-described processes, information, 
be executed on a CPU, may be received from and outputted to 
jter data signal embodied in a carrier wave, An interface card or 
by CPU 1002 can be used to connect the computer system 1000 
to standard protocols. That is, method embodiments of the present 
iiy be performed across a network such as the Internet, intranet net- 
a remote CPU that shares a portion of the processing. Additional 
— to CPU 1002 through network interface 1024. 

general and customized interfaces that allow the CPU 1002 
devices such as microphones, touch-sensitive displays, transducer 
I'ecognlzers, biometrics readers, cameras, portable mass storage 



t) 

con puter 



'mfcy 



cornectedt 
represents 



controller 1032 via a local bus 1034 for receiving input from a 
decoded symbols from the keyboard 1 036 or pointer device 1038 
m % stylus, track ball, or tablet, and is useful tor interacting with a 
the spreadsheet program, 
nvention further relate to computer storage products with a compu- 
aerforming various computer-implemented operations. The compu- 
t can store data which can thereafter be read by a computer system, 
program code may be those specially designed and constructed tor 
De of the kind well known to those of ordinary skill in the computer 
'n include, but are not limited to, all the media mentioned above: 
magnetic tape; optical media such as CD-ROM disks; magneto- 
configured hardware devices such as application-specific integrated 
Hs), and ROM and RAM devices. The computer-readable medium 
a carrier wave over a network of coupled computer systems so that 
I in a distributed fashion. Examples of program code include both 
Her, or files containing higher level code that may be executed using 



the art that the above described hardware and software elements 
computer systems suitable for use with the invention may Include addi- 
1008. peripheral bus 1014, and local bus 1034 are illustrative of 
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any interconnection scheme serving to link the subsystems. For example, a local bus could be used to connect the CPU 
to fixed mass storage 1016 and display adaptor 1020. The computer system shown in FIG. 10 is but an example of a 
computer system suitable for use with the invention. Other computer architectures having different configurations of 
subsystems may also be utilized. 

[0053] Although the foregoing invention hak been described in some detail for purposes of clarity of understanding, 
it will ^apparent that certain changes and modifications may be practiced within the scope of the appended claims! 

^I ternatlve wyB ] mp | emW jj nfl both 1he process arxJ apparatus of t he 

nvention is described as using a multidimensional data source, other 
data ultimately displayed In the spreadsheet user interface. In another 



Furthermore, it should be noted that there are 
present invention. For example, although the 
types of data sources can be used to retrieve 



ular spreadsheet add-in modules being used, 
spreadsheet be converted to a compact data 



example, the initial and return data representations can be In any suitable format that can be interpreted by the partic- 
..i -i~u^ — , : ^ . (n yet another Qx^pi^ jt jg not requ j red {hal the actua( data fn the 

representation where the navigational operation being performed is a 
refresh or update of the data. Accordingly, the p resent embodiments are to be considered as illustrative and not restric- 
tive, and the Invention is not to be limited to thd 
lerrts of the appended claims. 

Claims 



1. A method of presenting data including forrhulaic relationships using a cell-based user interface, the method com- 
prising: 



retrieving an initial data representatior 
including a representation t&f a user navigation 
determining whether the data representation 
creating a set of instructions to be performed 
cell-based user interface according to 
creating a seoond data representation 
based user interlace and the set of instructions 
and 

performing the set of instructions _ 
and displayed in the cell-based user interface. 



of data in the cell-based user interface, the initial data representation 
-—^n operation; 

contains user-created formulaic relationships; 

1 by a cell-based data manipulation program associated with the 

[he user operation and user-created formulaic relationships; 
including updated data from a data source to be displayed In the cell* 
M .^«r, e t0 be performed by the cell*based data manipulation program; 

thereby allowing any formuiaic relationships to be automatically replicated 



2. A method as recited in claim 1 wherein 
face further comprises converting data in 
pact binary representation. 



retrieving an initial data representation of data in the cell-based user inter- 
tHe cell-based user interface and the user navigation operation to a com- 



4. A method as recited in claim l further 
user interface by utilizing spreadsheet add 
operation formatter. 



5i A method as recited in claim 4 wherein the 
spreadsheet layer. 



6. 



7. 



8. 



A method as recited in claim 1 wherein detfcrmi 
laic relationships further comprises 
data or non-data Values. 



A method as recited in claim 1 wherein 
lation program further comprise? creating a 
containing a piurality of column nodes. 



eai ;h 



A method as recited in claim 7 wherein 
string at the beginning of each row in the 
contains second position data of each strinh 



details given herein, but may be modified within the scope and equiva- 



3. A method as recited in daim 2A wherein e compact binary representation is a binary spreadsheet table format. 



corr|prising creating the initial data representation of data in the cell-based 
In modules to transmit data to a spreadsheet data and user navigation 



spreadsheet data and user navigation operation formatter is a common 



ining whether the data representation contains user-created formu- 
detecting whether calls in the cell-based user interface contain one of either 



creating a set of instructions to be performed by a cell-based data manlpu- 
row structure containing a plurality of row nodes and a column structure 



cell 



one of the. plurality of row nodes contains first position data of each 
l-based user interface and each one of the plurality of column nodes 
at the beginning of each column in the cell-based user interface. 



9. A method as recited In claim 8 further comprising adjusting the first position data and the second position data after 
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10. 



11, 



12. 



examining an outline of multidimensional data 

•A method as recited in claim 9 wherein the out 
of parent-child relationships. 



A method as recited in claim 10 wherein the first 
adjusted based on whether a parent-child rela Jonship 



10 



20 



A method as recited in claim 1 wherein creating 
source to be displayed in the cell-based user 
data manipulation program further comprises 
performed by the cell-based data manipulati 



a second data representation including updated data from a data 
irjterface and the set of instructions to be performed by the cell-based 
c orrverting data from the data source and the set of instructions to be 
or| program to a compact binary representation. 



13. 



14. 



15> 



A method as recited in claim 12 wherein the se|t 
gram is derived from a blueprint of operations 
the data. 



A method as recited in claim 13 wherein the 
sional database. 



data is multidimensional data and the data source is a multidimen- 



A method as recited in claim 1 wherein perforfnlng 
ules associated with the cell-based data raani; ulation 
cell-based data manipulation program. 



26 16. 

00 
35 



A method as recited in claim 1 further 
dimensional data thereby displaying it through 



comprising populating the cell-based data manipulation program with mult'- 
a newly configured cell-based user interface. 



A method of modifying a spreadsheet user Interface 
sheet user interface used to display multidimensional 



th<s 



determining the number of rows and the 
sheet user interface; 
determining one or more locations in 
Inserted or removed; 

creating a plurality of spreadsheet Instructions 
the one or more locations in the 
deleted; and 

performing the spreadsheet instructions to 
based formula propagation. 



40 



18. 



A method as recited in claim 18 wherein 
Inserted or removed in the spreadsheet user 
taining information relating to the spreadsheet 



45 19. 



A method as recited in claim 19 further 
taining first position data ahd a column structure 
data. 



20. 



so 



$5 



A method as recited in claim 17 further compri 
line and adjusting the first position data and the 



21. A method as recited in claim 21 wherein 
a set of operations Indicating whether rows 
deleted. 



22. A method as recited in claim 17 wherein the 
interface that are to be replicated, 



ine of multidimensional data contains a hierarchy of data in the form 



position data and the second position data for a particular node is 
exists format particular node. 



of instructions to be performed by the cell-based manipulation pro- 
needed to configure the cell-based user interface to accommodate 



the set of instructions further comprises invoking add-In mod' 
program to enable execution of the set of instructions by the 



to accommodate cell-based formula propagation, the spread- 
* data, the method comprising: 



ijiumber of columns to be either inserted or removed in the spread- 
spreadsheet user interface where rows and columns are to be 



based on the number of rows and the number of columns and 
spreadsheet user interface where the rows and columns are to be inserted or 

modify the spreadsheet user interface thereby accommodating cell- 



determining the number of rows and the number of columns to be either 
Interface further comprises receiving a compact data message con- 
conterrts and a user operation * 



compri|sing creating a row structure including a plurality oF row nodes con- 
including a plurality of column nodes containing second position 



lng examining the user operation and a multidimensional data out* 
second position data to reflect the user operation. 



creatihg a plurality of spreadsheet instructions further comprises creating 
$nd columns in the spreadsheet user interface are jo inserted or 



(set of operations further indicates regions in the spreadsheet user 
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26. 



27. 
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A method as recited in claim 17 wherein c eating a plurality of spreadsheet instructions further comprises examin- 
ing a multidimensional data outline to detc rmine whether the spreadsheet user interface should be reconfigured. 

A method as recited in claim 24 wherein performing the spreadsheet instructions to modify the spreadsheet user 
interface further comprises examining a fc rmatted data message containing a set of operations and spreadsheet 
data. 

A method as recited in claim 24 further comprising converting the formatted data message using a spreadsheet 
interface layer thereby producing the spree dsheet instructions and transmitting the spreadsheet instructions to one 
or more add-in modules associated with tr e spreadsheet user interlace. 

. A computer-implemented system for retrieving multidimensional data and displaying the multidimensional data in a 
spreadsheet program, the system comprising: 

a spreadsheet program having a user interface; 

a data representation manipulator for seating and deciphering a data representation; 
a query processor for processing a user navigation operation encoded in the data representation and for 
accessing a multidimensional data ou line; and 

a data source for storing data that is retrieved and displayed In the user interface. 

A computer-implemented system as recited in claim 26 further comprising a row structure and a column structure 
created by the query processor, wherein the row structure Includes a plurality of row nodes and the column struc- 
ture includes a plurality of column nodes. 

A computer-implemented system as recited in claim 26 wherein the multidimensional data outline further com- 
prises a plurality of data levels, each data level having one or more data nodes. 

A computer-implemented system as rec'rttjd in claim 26 further comprising a blueprint file including one or more 
spreadsheet operations and corresponding locations. 

A computer-implemented system as recite i in claim 26 wherein the data source is a relational database. 
A computer-implemented system as recite 1 in claim 26 wherein the data source is a multidimensional database. 



30. 
31. 

32. A computer readable medium containing 



40 



43 



retrieving an initial data representation 
including a representation of a user r\s vigation 
determining whether the data representation 
creating a set of instructions to be performed 
cell-based user interface according to 
creating a second data representation 
based user interface and the set of 
and 

performing the set of instructions thereby 
and displayed in the cell-based user i 



bo 33. 



in 



A computer readable medium as recited 
instructions to be performed by a cell-bastd 
tions for creating a row structure containing 
column nodes. 



I III 



34, A computer readable medium &s recited 
one of the plurality of row nodes contains 
based user interface and each one of the 
the beginning of each column In the cell«b4sed 



, - „ programmed instructions arranged to present data including formulaic 

relationships using a cell-based user interface, the computer readable medium including programmed instructions 
for; 



of data in the cell-based user interface, the initial data representation 
operation; 

contains user-created formulaic relationships; 
* by a cell-based data manipulation program associated with the 
the user operation and user-created formulaic relationships; 
including updated data from a data source to be displayed in the ceil- 
— to be performed by the cell-based data manipulation program; 



ins tructionsl 



allowing any formulaic relationships to be automatically replicated 
njterface. 



daim 32 wherein the programmed Instructions for creating a sot of 
I data manipulation program further comprises programmed Instruc- 
a plurality of row nodes and a column structure containing a plurality of 



claim 33 further comprising programmed instructions such that each 
rst posrtion data of each string at the beginning of each row in the cell- 
plurality of column nodes contains second position data of each string at 
' J ~'" J user interface. 
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35. A computer readable medium as recited in els im 33 further comprising programmed instructions for adjusting the 
first position data and the second position data after examining an outline of multidimensional data. * 

36 ' i°^^ Bb t* TfT a8 :* cited : n clflim 35 further comprising programmed instructions such that the out- 
lin of multidimensional data contains a hierarchy of data in the form of parent-child relationships. 

37 ' 2^^m!SSl M In f a,m 36 ^ Wfhlng programmed Instructions such that the first 

^1 S5 , J e # ^nd position data for a particular node is adjusted based on whether a parent-child rela- 
tionship exists for that particular node. 



3a A computer readaWe medium confining programmed Instructions arranged to modify a spreadsheet user intertace 
to accommodate cell-based formula propagation, the spreadsheet user (menace used to display multidimensional 
data, the computer readable medium including programmed instructions for: 



determining the number of rws and the r umber of columns to be either inserted or removed in the spread- 
sheet user intertace; 

determining one or more locations in thi spreadsheet user intertace where rows and columns are to be 
inserted or removed; 

creating a plurality of spreadsheet instruct ons based on the number of rows and the number of columns and 
de*S-%3° re in Sprwd8h r U6er in,erfece where the rows and columns * r * to be inserted or 

performing the spreadsheet instructions to 
based formula propagation. 



modify the spreadsheet user intertace thereby accommodating cell- 



25 39, A computer-impiemented method for automatically propagating user-created formulas following a user navigation 
through data of a database capable of being viewed in a multi-dimensional manner, said computer-imolemented 
method comprising: ^ v g ueu 



30 



35 



40. A computer-impiemented method as recited in 

sional. 

40 41. A computeMmplemented method as recited in 
navigation request. 

42. A computer-implemented method as recited in 



4$ 



50 



55 



respect to the first data set; and 
forming a return data representation based 



(a) displaying a view of a first data set from the database, the first view of the data set displays at least numeric 
data, and at least a portion of the numeric Jala results from a user-created formula; 

respect to the view of the first data set; ' 
. . - , 1 from database, the view of the second data set havino at least 

V ?1 'f aSt 9 P ° rti0n ° f th6 " Umeric data resulte trom Plating the user-created formula of 
the view of the first data set to positions wii hin the view of the second data set- and 
(d) displaying the view of the second data iet 



claim 39, wherein the first and second data sets are muiti-dimen* 
claim 39, wherein the user navigation request is one of a zoom-in 



, - 4 — » 1 1 ;iaim 39, wherein said displaying a view of a fast data set from the 

43. A computer-imptemBnted melhod at) recited in claim 42, wherein the grid format is a spreadsheet grid. 

fheTtSsl^rS^ m6th0d ^ ^ T m 39 ' Wherei " SBid determ ' nin9 ° f 8 secor * da,a •« «™ 

forming a first data representation describirg the first view and tha user navigation reouesf 
forwarding the first data representation to a data view manager 

SSI?" 9 ' View ma^a9er • the fi st data re P rese ^'on into row and column structures' 

nwdifymg, at data view manager, the ro v and column structures based on the user ntvlgaiion reQMcf 



on the modified row and column structures and the formula pr s- 
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ervation information, the return data representation describing the view of the second data set. 

45. A computer-implemented method as recto xl in claim 44, wherein said displaying the view of the second data set 
comprises: 

constructing the view of the second dita set in accordance with the return data representation; and 
populating the view of the second data set with data from the database. 

46. A computer-implemented method as recited in claim 44, wherein said modifying, at the data view manager, the row 
and column structures, makes use of a da a outline that describes the multkiimensional nature of the database. 

47. A computerHmplemented method as recited in claim 44, wherein the formula preservation Information indicates at 
least copy and paste operations for the usur-created formula. 

48. A computeMmplemented method as recifcsd in claim 44 ( wherein a spreadsheet application provides the views of 
the database to a user, 

wherein said displaying a view of a first data set from the database operates to display the first view in a 
spreadsheet grid format, and said displaying the view of the second data set operates to display the second view 
in a spreadsheet grid format, and 

wherein the formula preservation ir formation are spreadsheet instructions carried-out by the spreadsheet 
application, 

49. A method for displaying data from a databise of a computer program, said method comprising the operations of; 



displaying a first grid of data on a displ 
data, and at least a portion of the numeric 
receiving a user navigation request witi 
a related but different dimensional vievy 
displaying an altered grid of data on th 
data, the data within the altered grid 
numeric data results from propagating 
rallty of different cells within the altered 



ay device, the data within the first grid of data including at least numeric 
Tie data results from a user-created formula; 
respect to the first grid of data, the user navigation request requesting 
of the data displayed in the first grid of data; and 
e display device, the altered grid of data being related to the first grid of 
of data including at least numeric data, and at least a portion of the 
the user-created formula associated with the first grid of data to a plu- 
grid of data to provide the different dimensional view of the data. 



50, A method as recited in claim 49, wherein the 



51. A method as recited in claim 49, wherein the 



52. A computer readable medium containing 
ated formulas following a user navigation 
sional manner, the computer readable medium 



(a) displaying a view of a first data set 
data, and at least a portion of the num 

(b) receiving a user navigation request 

(c) determining a view of * second datn 
numeric data, and -at least a portion of 
the view of the first data eel to position 5 

(d) displaying the view of the second 



50 



£S 



53. A oomputer readable medium as recited i 
determining a view of a 6econd data set 



forming a first data representation describing 
forwarding the first data representation 
converting, at the data view manager 
modifying, at the data view manager, . 
determining, at the data view manager, 
respect to the first data set; and 



> user navigation request is a zoom-in navigation request 

> computer program is a spreadsheet program. 



programmed instructions arranged to automatically propagate user-cre- 
hrough data of a database capable of being viewed in a multi-dimen- 
Induding programmed instructions for; 



f cm the database, the first view of the data set displays at least numeric 
* iric data results from a user-created formula; 
with respect to the view of the first data set; 
set from the database, the view of tiie second data set having at least 
the numeric data results from propagating the user-created formula of 
u within the view of the second data set; and 
set 



data 



in 



claim 52 further comprising programmed instructions such that said 
frcjm the database further comprises programmed instructions for: 



the first view and the user navigation request; 
to a data view manager; 
first data representation into row and column structures; 
row and column structures based on the user navigation request; 
formula propagation information for the view of the second data set with 



ihe 
the 
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forming a return data representation basdd 
ervation information, the return data representation 



54- A computer readable medium containing programmed 
computer program, the computer readable medium 
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displaying a first grid of data on a display < I 
data, and at least a portion of the numeric 
receiving a user navigation request with respect 
a related but different dimensional view 
displaying an altered grid of data on the display 
data, the data within the altered grid of 
numeric data results from propagating th«> 
rallty of different cells within the altered gr 



evice, the data within the f grid of data including at least numeric 
data results from a user-created formula; 

to the first grid of data, the user navigation request requesting 
data displayed in the first grid of data; and 
device, the altered grid o1 data being related to the first grid of 
^Jata including at least numeric data, and at least a portion of the 
user-created formula associated with the first grid of data to a plu- 
d of data to provide the different dimensional view of the data. 



on the modified row and column structures and the formula pres- 
describing the view of the second data set. 



instructions arranged to display data from a database of a 
including programmed instructions for: 
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